Distributed arrays: an algebra for generic distributed query processing

Abstract We propose a simple model for distributed query processing based on the concept of array . Such an has fields some data type whose values can be stored different machines. It offers operations to manipulate all in parallel within algebra The arrays considered are one-dimensional and just serve partitioned set. Distributed rest given set types called basic implemented by piece software engine provides complete environment single machine. assume this is extensible operations. Operations one master which controls engines workers maps respective their executed workers. completely generic: any or operation added will immediately available processing. To demonstrate use as language processing, we describe fairly complex algorithm density-based similarity clustering. novel contribution itself. Its implementation shown terms algebra. As Secondo system used, rich providing useful tools such main memory M-trees, graphs, DBScan implementation.